Optimal two-copy discrimination of quantum measurements 
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We investigate optimal discrimination between two projective quantum measurements on a single 
qubit. We consider scenario where the measurement that should be identified can be performed 
twice and we show that adaptive discrimination strategy, entangled probe states, and feed-forward 
all help to increase the probability of correct identification of the measurement. We also experimen- 
tally demonstrate the studied discrimination strategies and test their performance. The employed 
experimental setup involves projective measurements on polarization states of single photons and 
preparation of required probe two-photon polarization states by the process of spontaneous para- 
metric down-conversion and passive linear optics. 
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I. INTRODUCTION 

Two non-orthogonal quantum states cannot be per- 
fectly distinguished. This fundamental constraint has 
important practical consequences as it for instance guar- 
antees the security of certain quantum key distribution 
protocols. Even if perfect discrimination is ruled out, 
one can nevertheless try to perform this task in an ap- 
proximate manner. Various strategies for optimal ap- 
proximate discrimination of quantum states have been 
studied since the seminal work of Holevo ^li] and Hel- 
strom Q. The rapid development of quantum infor- 
mation theory during recent years stimulated investi- 
gation of discrimination of more complex quantum ob- 
jects, namely quantum operations, channels, and mea- 
surements 0, i, H, i, 0, B i [iS [O, E El- The 

role of entanglement in discrimination of quantum op- 
erations and channels has been studied in some detail 
[13, [l^ [H, [13, [H, [3 3.nd experimental realizations of 
several discrimination schemes for quantum operations 
have been reported [2l[. Very recently, quantum 
combs have been established as a general framework for 
treating the problems of discrimination and cloning of 
quantum operations [l^, [2^ . 

Although formally the discrimination of quantum 
states and operations may look quite similar at first 
glance, there are important differences due to the richer 
inherent structure of quantum operations. For instance, 
any two different unitary operations U and V can be per- 
fectly and deterministically discriminated provided that 
a sufficient finite number of applications of the operation 
is accessible [H . Similarly, perfect discrimination between 
two different projective quantum measurements is possi- 
ble with finite number of uses of the measuring apparatus 
[sj. In contrast, two non-orthogonal quantum states can- 
not be perfectly deterministically discriminated from an 
arbitrary finite number of copies. 

In the present paper, we shall investigate in detail var- 
ious strategies for discrimination among two quantum 
measurements [1, [1, [l3|- We shall assume that we are 
given a measuring apparatus M that performs one of 
two single-qubit projective measurements A or B. Our 



goal is to determine as well as possible whether M = A 
or M — B for a given fixed finite number of allowed uti- 
lizations of the measuring apparatus M . In particular, 
we shall focus on the scenario where the measurement M 
can be performed twice. We will refer to this scenario as 
two-copy discrimination of quantum measurements. We 
will assume that no further auxiliary measurements could 
be performed on some ancilla states, so the identity of the 
measurement has to be determined solely from the two 
outcomes of M. Already within this setting there exist 
several different discrimination strategies of varying com- 
plexity and performance. We will show that adaptive dis- 
crimination, entangled probe states, and feed-forward all 
help to enhance the probability of correct identification 
of the measurement. By combining entangled probes and 
feed-forward, perfect deterministic discrimination of pro- 
jective measurements is possible provided that their dis- 
tance is sufficiently large [8| . Here we explicitly derive the 
entangled probe state and feed-forward operation that 
enable perfect two-copy discrimination for a large class 
of pairs of single-qubit measurements. We also report 
on results of a successful proof-of-principle experimental 
realization of the studied discrimination strategies. We 
employ an optical setup where the goal is to distinguish 
between two different projective measurements on a po- 
larization state of single photon. 

The rest of the present paper is organized as follows. 
In Sec. II we fix the notation and describe the various 
possible discrimination strategies. Sec. Ill is devoted to 
the analysis of discrimination schemes employing single- 
qubit probes. Discrimination using entangled two-qubit 
probe states is treated in Sec. IV. In Sec. V we describe 
the experimental implementation of the studied discrim- 
ination strategies and discuss the experimental results. 
Finally, Sec. VI contains the conclusions. 



II. DISCRIMINATION STRATEGIES 

Throughout the paper, the two single-qubit projective 
measurements that should be discriminated will be la- 
beled by letters A and B. The two possible measure- 
ment outcomes will be denoted as and 1, respectively. 
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FIG. 1: Discrimination of singic-qubit quantum measure- 
ments with single-qubit probe states. In the considered 
scenario the measurement M can be performed twice, (a) 
Discrimination using two fixed probe states l^pi) and I'i/'ii). 
(b) Adaptive discrimination strategy where the second probe 
state \tpu) is chosen according to the result of the first mea- 
surement X. Time flows from the left to the right. Single lines 
indicate quantum bits, double lines classical bits. 



Without loss of any generality we can choose the two 
projective measurements in the following form, 



n^,o = |o)(o|, nB,o = 



(1) 



where 



|0) = cos 6*10) sin 6*1 1), = sin0|O) - cos6l|l). (2) 

The angle 9 £ [0,7r/2] parameterizes the overlap O be- 
tween the two measurements that can be naturally de- 
fined as 

O = TrpA.ons.o] = TrpA.ins.i] = cos^ 6. (3) 

We shall assume that the a-priori probability of each 
measurement is ^ and that no other auxiliary measure- 
ments could be performed. Although interesting phe- 
nomena arise mainly when several uses of the measiire- 
ment are allowed, let us for the sake of completeness 
first consider the situation when the measurement can be 
performed only once. A single-qubit probe state \ip) is 
sent to the measuring apparatus and if the measurement 
outcome reads (1) then we guess that the measure- 
ment A [B] was performed. The probability of correct 
guess Psucc is maximized if \'ip) is chosen as the eigen- 
state corresponding to the largest eigenvalue of operator 
H-Afi + 11^,1. We obtain 
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(cos6'|0)-F(sin6»-l)|l)), (4) 



FIG. 2: (a) Discrimination of quantum measurements using 
entangled probe state |^'). (b) Feed-forward enhanced dis- 
crimination of quantum measurements. A unitary operation 
U depending on the measurement outcome x on the first part 
of the entangled state is applied to the second part of the 
entangled state prior to the measurement. 



and 



= -(l+sin^). 



(5) 



Let us now assume that the measurement can be per- 
formed twice. In this case we can distinguish four differ- 
ent discrimination strategies, as illustrated in Figs. 1 and 
2. The most straightforward approach is the probing by 
two fixed single-qubit states, sec Fig. 1(a). The measure- 
ment is then inferred from the two measurement results 
x,y G {0, 1}. The discrimination strategy is formally de- 
scribed by a function f{x,y) that assigns an estimate A 
or B to each of the four possible pairs of outcomes 00, 01, 
10, 11. There are altogether 2^ = 16 such functions and 
when determining the optimal discrimination strategy, 
we must optimize over all those 16 alternatives. 

The strategy shown in Fig. 1(a) can be improved by 
using an adaptive scheme, where the second single-qubit 
probe state Itpu) becomes dependent on the outcome x 
of the measurement on the first probe state jV'i), cf. Fig. 
1(b). There are thus two different second probe states 
IV'iijo) and |f/'ii,i) that can be optimized independently. 
As we shall show below, this adaptive procedure increases 
the probability of successful guess of the correct measure- 
ment. 

So far we have considered probing by single-qubit 
states. A more general strategy, however, could explore 

an entangled two-qubit state as a probe, as illustrated in 
Fig. 2(a). Moreover, we can combine the entanglement 
with feed- forward and after performing the measurement 
on the first qubit of the entangled state we can apply to 
the second qubit a unitary operation U(x) that depends 



3 



on the outcome of the first measurement f8| . This most 
advanced discrimination strategy is depicted in Fig. 2(b). 
This latter approach allows for perfect deterministic two- 
copy discrimination provided that > j. 



III. PROBING WITH SINGLE-QUBIT STATES 

Let us first concentrate on the probing with two fixed 
single-qubit states as shown in Fig. 1(a). We choose as a 
figure of merit that should be maximized the probability 
of successful guess of the measurement, 



1 ^ ^ 



(6) 



x=0 y=0 



Here ipj = {ipj \ is a short-hand notation for a density 
matrix of a pure state. By convexity, the pure probe 
states are always optimal as can be directly seen from the 
structure of the formula For a fixed ipi and f{x,y) 
the optimal V'li can be determined as the eigenstate of 
the operator 



1 ^ ^ 

x=Oy=0 



(7) 



that corresponds to the maximum eigenvalue Tmax of R. 
Maximizing rmax over all 16 functions f{x,y) and over 
all probe states ipi then yields Psucc • We have performed 
this optimization numerically and found that the optimal 
/(x, y) is asymmetric, guess A is made for three outcomes 
and guess B is made only for one outcome, 

/(0,0) = A /(0,1) = A /(1,0)-A, /(l,l) = i?. 

(8) 

Moreover, the optimal ipi and ipu lie in the same plane of 
the Bloch sphere as the projectors (H]), which is intuitively 
plausible. We can thus write 



\ipi) = cos(/)/|0> + sin0/|l), 
liZ-ii) = cos (/)n 1 0) -I- sin 011 1 1) 



(9) 



Assuming the form ^ of "ipi and the guessing prescrip- 
tion ([5|), the whole optimization can be performed ana- 
lytically. After some algebra one arrives at the expression 
for the optimal angle (f>i, 
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1 - Vl + 8cos2 6i 



(10) 



The corresponding success probability reads 

1 tan 6 I ] ^ / , , 

- + — = V 1 + 2 cos(20) + V5 + 4cos(2^^) 



- succ,scp 



2 ' 8V2 
sin 



4\/2 
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FIG. 3; (Color online) The angles parameterizing opti- 
mal probe single-qubit states are plotted in dependence on 6. 
Shown are the optimal angles for adaptive strategy <j)i (blue 
solid line), (jiii.o (blue dotted line), and <^ii,i (blue dashed 
line). Also shown is the optimal angle 4> = 4>i = <^ii for strat- 
egy with fixed input probe states (red dot-dashed line). 



Furthermore, it holds that it is optimal to set (pn = 
hence the two optimal probe states ipi and "011 are in fact 
identical. 

Let us now move to the second scenario, where the 
second probe state ipu is chosen according to the result x 
of the first measurement. The success probability of this 
protocol can be expressed as 



1 ^ ^ 

-^succ — 

^ X! X! Tr[V'in/(^,j;),^]Tr[?/^ii,^n 



fiX;V),Vi 



(12) 



x=0 y=0 



For each f{x,y) and ipi the two probe states tpii.o and 
'011^1 have to be optimized independently. They can 
be determined as eigenstates corresponding to maximum 
eigenvalues rinax,o and rmax.i of operators 



1 

E 

y=o 
1 



Tr[V'in/(o^.y)^o]n/(o, 



i?i = > Tr[V.i%(i^,)a]n;(i, 
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y),y 



(13) 



The optimal discrimination strategy can be determined 
by maximizing Tmax.o + ''max,! over all f{x,y) and ipi. 
Numerical maximization reveals that, again, optimal ip 
all lie in the same plane as projectors ([T]) and are thus 
of the form ([9]). The optimal function f{x,y) is now 
symmetric, 

/(0,0) = A /(0,1) = S, /(1,0)=A, /(l,l) = i?. 

(14) 

The optimization of the angles 0i, 0ii,o and (pu^i can be 
again performed fully analytically and we obtain 



4 + 2- 



(15) 
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The explicit formulas for the angles (j)ufi and c^n^i are 
rather unwieldy and are not reproduced here. Instead, 
we plot the dependence of the optimal 0j on 9 in Fig. 
3. Note that generally '/>ii,o 0ii,i which is a signature 
of the adaptive discrimination strategy. The maximum 
achievable probability of success reads 

fsuccad = ^ (l + - C0S4 fl) . (16) 

It can be explicitly checked that for all 9 E (0,7r/2) it 
holds that Psucc,ad > ^succ,scp SO the adaptive strategy 
strictly outperforms the strategy where the probe single- 
qubit states are a-priori fixed. 



IV. PROBING WITH ENTANGLED STATES 

We now switch our attention to protocols exploiting 
entangled two-qubit probe states. The first such scheme 
is shown in Fig. 2(a). Here a measurement is performed 
on each qubit of a fixed two-qubit probe state \'^). The 
success probability of this protocol can be written as 

1 ^ ^ 

(x,y),x ® ^fix,y),y ]■ (17) 

x=Oy=0 

This can be rewritten as Psucc — Tr[^'i?cnt] where 
1 ^ ^ 

-Rent = 2 E E ^f{x,y),x ® ^f(x,y),y (1^) 

x=0 y=Q 

The maximum achievable success probability can be 
thus determined by calculating the maximum eigenvalue 
''cnt.max of i?ont for all sixtceu functions f{x, y) and tak- 
ing the maximum value. Since i? is a 4 x 4 matrix, this 
optimization can be performed fully analytically. 

It turns out that two different guessing strategies are 
optimal depending on the value of 9. For 9 < 9th = 
arccos the optimal function / reads 

/(0,0) = A /(0,l) = i?, /(I,0)=i3, /(1,1)=A 

(19) 

The optimal (unnormalized) probe state has the form 

I*) =cos(26l)[|ll)-|00)] + (l-sin(26l))[|01) + |10)], (20) 
and the success probability reads 

Psuccont = ^[l+sin(20)]. (21) 

For 9 > 9th the symmetry is broken and the optimal 
f{x,y) is given by 

/(0,0) = A /(0,l) = i?, /(1,0) = A, /(1,1) = A 

(22) 



The corresponding optimal probe state can be expressed 
as 

l^-) ^ |00> - 111) +tan6l|10) 
cos6>^3-|-cos(26l) 
V2 + sm9y^3 + cosi29y 

and yields a success probability 

Psuccont = ^ (l + - C0S4 0) , (24) 

which coincides with Pgucc achievable by adaptive strat- 
egy with single-qubit probes. 

The most advanced among the studied strategies em- 
ploys entanglement and feed-forward, as illustrated in 
Fig. 2(b). A measurement is performed on one part of 
the entangled two-qubit state and the measurement out- 
come X determines the unitary operation performed on 
the second qubit before it is measured The two mea- 
surement results are then used to identify the measure- 
ment device as A or B according to a function f{x,y). 
Without any loss of generality we can assume that for 
a; = the operation on the second qubit is an identity 
transformation while for a: = 1 a unitary operation U is 
applied to the qubit. The success rate of the scheme can 
be expressed as 

I 1 

Psucc = -^Tr[^'ny.(o,y),o®n/(o,y),j,] 

+ 2 E Tr[*n/(i,,),i ® C/tn/(i,,),,C/]. (25) 
y=o 

In order to determine the maximum achievable Psucc we 
have to calculate the mcLximuni eigenvalue ^"ff.niax 

of the 

operator 
I 1 

-Rff = 2 E (n/(0,a),0 «> ^fiO,y),y + n/(i,y),i «> U'fUf^i^y^^yU) , 

y=o 

(26) 

and further maximize rg^max over all single-qubit unitary 
operations U. A thorough numerical optimization reveals 
that for 9 < J the feed-forward does not provide any 
advantage and it is optimal to use the entangled state 
(PO)) without any feed-forward which leads to the suc- 
cess probability (pij) . The situation, however, changes 
dramatically for 6* > j. If 6* G [f , f ] then the two mea- 
surements can be perfectly and deterministically discrim- 
inated from two utilizations. The optimal /(x, y) is given 
by Eq. pop . An analytical expression for the required 
entangled probe state can be derived, 

14-) =a|00)-f /5|10)+7|11), (27) 

where 
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FIG. 4: (Color online) Dependence of the success probability 
of the measurement discrimination Psucc on the angle 9 is 
plotted for four different discrimination strategies: probing 
with fixed single qubit states (solid red line) , adaptive strategy 
employing single-qubit states (dot-dashed blue line), probing 
with entangled state (dashed green line), and combination of 
entangled probe state and a feed- forward (dotted black line). 
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(28) 



The conditional unitary operation U on the second qubit 
that should be applied if the outcome of the first mea- 
surement reads 1 is defined as follows. 



f/|0) 



1 



= (7|0)+/?|1)), 



U\l)^ ,} (-/3|0)+7|1)). 



(29) 



The obtained results are illustrated in Fig. 4 that 
shows the dependence of Psucc on 9 for the four stud- 
ied discrimination strategies. We can see that adaptive 
strategy, entanglement and feed-forward all help to in- 
crease the success probability of the discrimination. For 
6 < dth the strategy based on a fixed entangled probe out- 
performs the adaptive strategy with single-qubit probe 
states. Interestingly, in the interval 6 e [j,6'th] the 
success probability of strategy involving fixed entangled 
probe decreases with increasing 9, c.f. dashed green line 
in Fig. 4. This somewhat surprising feature arises be- 
cause the class of discrimination strategies with fixed en- 
tangled probes represents only a subset of all possible 



strategies. By restricting ourselves to this class of strate- 
gies we impose certain constraints which in this particu- 
lar case give rise to the non-monotonicity of Psucc, cnt- If 
we employ a more general discrimination strategy com- 
bining entangled probe and feed-forward then we recover 
the intuitively expected monotonic dependence of Psucc 
on 9. Moreover, with this latter method the two quantum 
measurements can be perfectly deterministically discrim- 
inated [S] when 6* > f . 



V. EXPERIMENT 

In order to test the above developed discrimination 
strategies, we have experimentally implemented discrimi- 
nation of projective measurements on a polarization state 
of a single photon. In the experiment, the alternative 
A corresponds to the measurement in the basis of hor- 
izontally/vertically polarized single-photon states, {\H), 
\V)), while the alternative B represents a measurement 
in the basis of linearly polarized states rotated by angle 
9 with respect to the H/V basis, {cos9\H) + sm9\V), 
sin6'|_ff) — cos9\V)). As shown in Fig. 5, the mea- 
surement block consists of a half- wave plate (-1) whose 
rotation angle defines the measurement basis, polariz- 
ing beam splitter (PBS), two polarizers (P) and two 
avalanche photodiodes serving as single-photon detectors 
(D). The polarizers in front of the detectors filter out any 
possible remaining undesired signal that could be present 
due to imperfections of the PBS. Similarly as in Ref. [2ll |. 
we make use of spatial multiplexing, where two physical 
copies of the measuring apparatus are available. Note 
that this is merely a technical simplification of the ex- 



PDC 




FIG. 5: (Color online) Experimental setup. The scheme con- 
sists of a nonlinear crystal where pairs of photons are gen- 
erated in the process of spontaneous parametric down con- 
version (PDC), single-mode fibers (SMF), fiber polarization 
controllers (PC), fiber in/out couplers (C), bulk polarizers 
(P), half- wave plates (HW, A/2), polarizing beam splitters 
(PBS), single- photon detectors (D), and coincidence electron- 
ics (C&C). The half- wave plate HW5 was inserted in the setup 
only for measurements with entangled probe states. 
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periment and all the developed discrimination strategies 
can be implemented also with only a single apparatus by 
using time multiplexing and delay lines. 

In our experiment, pairs of temporally correlated hor- 
izontally polarized photons are generated in the process 
of frequency degenerate Type-I non-coUinear parametric 
downconversion in a LilOa crystal pumped by a cw laser 
diode emitting 40 mW of power at the wavelength of 
407 nm [^J]. The downconverted signal and idler pho- 
tons at wavelength 814 nm are spatially filtered by cou- 
pling them into single mode fibers. After release into 
free space, the polarization states of the photons can be 
set and controlled by polarizers P and half-wave plates 
HWl and HW2. The photons then impinge onto a po- 
larizing beam splitter PBSc and propagate through ad- 
ditional half-wave plates HW3, HW4 (and, optionally, 
HW5) before impinging onto the two detection blocks. 
The central polarizing beam splitter PBSc together with 
the wave plates provide sufficient flexibility necessary for 
the implementation of the various discrimination strate- 
gies including those which require preparation of specific 
entangled states. 

We begin by implementation of the strategy employ- 
ing two equally polarized single-photon probes. The wave 
plates HWl and HW2 are set to 0° such that both signal 
and idler photons are horizontally polarized and are fully 
transmitted through PBSc- The half-wave plates HW3 
and HW4 are rotated such as to prepare both photons in 
pure linear polarization state jV') = cos | if ) -I- sin 0i 1 1^) , 
where the angle is given by Eq. (fTU)l . The photons are 
then detected by the measurement blocks and the coinci- 
dences between clicks of one detector from each block are 
recorded. Following Eq. ([8]), if the coincidences D0&D2, 
D0&D3, or D1&D2 are observed then we guess that the 
apparatus performs measurement in the H/V basis (de- 
vice A), while if the coincidence D1&D3 is recorded then 
we conclude that the apparatus performs measurement 
in the rotated basis (device B). We measure the coinci- 
dences for both basis settings and from the experimen- 
tal data we calculate the success probability of a correct 
guess assuming that the a-priori probability of each mea- 
surement device A or B was i. 

We then proceed to the adaptive discrimination strat- 
egy. In the present proof-of-principle experiment, we 
were not able to realize real-time adaptive measurement 
strategy, but we nevertheless successfully emulated this 
approach as follows. For both devices A and B (i.e. both 
basis settings) we perform two measurements. First, the 
signal photon is prepared by IIW3 in a linearly polar- 
ized state at angle 0i = ^ -I- |, cf. Eq. the idler 
photon is prepared by IIW4 in a linearly polarized state 
cos 011^0 1 ^) + sin0n,o|^), and the four coincidences are 
measured. The second measurement is almost identical 
to the first one except that the idler photon is prepared 
in a state cos(j)u^i\H) + sin^n.ilV')- From the first (sec- 
ond) measurement we take into account only coincidences 
D0&D2 and D0&D3 (D1&D2 and D1&D3). The success 
probabilities are then calculated from this combined ex- 



perimental data and according to the identification pat- 
tern m]). 

The entanglement-based strategies are much more ex- 
perimentally demanding because the two photons have 
to be prepared in an entangled state whose quality de- 
pends on the visibility of two-photon interference on 
PBSc. First we address the simpler strategy without 
feed-forward. The probe state (PO)) is actually maximally 
entangled and can be rewritten as, 

I*) = |i?)[(cos6'-sine')|F) - (cos6l + sin6l)|i7)] 

+ 1 [(cos 61 + sin 61) I V") + (cos 6* - sin 61) I iJ) ] . 

(30) 

We rotate HWl and HW2 by 22.5° to prepare both signal 
and idler photons in front of PBSc in diagonally polar- 
ized state -ijdiJ) + \ V)). The two-photon state right at 
the output of PBSc conditional on a single photon prop- 
agating in each arm is maximally entangled and reads 
-^i\HH) + \ VV)). This state can be transformed into 
the desired state ([5(1)) by rotating the wave plates HW3 
and HW4. In order to compensate for an unwanted tt 
phase shift we also insert an additional half-wave plate 
HW5 into the setup. We measure coincidences for both 
measurement bases and determine the probability of suc- 
cessful discrimination from the acquired data. 

Finally, we test the strategy involving entangled states 
and feed-forward. Since a fast feed-forward loop was not 
at our disposal we have decided to emulate this strat- 
egy similarly as in the case of adaptive strategy. We 
have determined setting of the wave plates HW1~HW5 
which yields the partially entangled two-photon probe 
state (P7)) . For a given fixed 6 we measure coincidences 
for both measurement bases and then we rotate half- wave 
plate HW4 such that this operation is equivalent to the 
feed- forward transformation U, cf. Eq. (|29|) . We repeat 
all measurements for this altered configuration. From 
the first set of data we extract coincidences D0&D2 and 
D0&D3 and from the second set of data we use coinci- 
dences D1&D2 and D1&D3. This yields the same data 
as a true feed-forward scheme where the rotation of the 
wave plate HW4 is performed only when detector Dl 
clicks and before the idler photon passes through HW4. 

The experimentally determined success probabilities 
for all four strategies are shown in Fig. 6. The results 
agree very well with the theoretical predictions. The sta- 
tistical error of the measured Psucc is below 2 x 10~^. 
The error bars are smaller than the sizes of the symbols 
used in the graph and are thus not plotted. As predicted, 
the adaptive scheme outperforms the scheme with fixed 
single-qubit probe states, and the use of entangled states 
further significantly improves the probability of success- 
ful discrimination. We can see that for 9 > 9th ~ 54.7° 
the entangled state (PD|) ceases to be optimal as expected. 
The discrepancy between theory and experiment is larger 
for entanglement-based strategies than for strategies with 
separable probes, because the performance of the former 
is affected by less-than unit visibility of two-photon inter- 
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FIG. 6; (Color online) Experimental results. Experimen- 
tally determined probability of successful discrimination Psucc 
is plotted for four different discrimination strategies: strat- 
egy with fixed single-qubit probes (red empty circles), adap- 
tive strategy with single qubit probes (empty blue triangles), 
strategy employing two-qubit entangled state (|30|) (green 
squares, measurements made for 0° < d < 60°) and strategy 
combining entanglement and feed-forward (black diamonds, 
measurements made for 50° < 9 < 85°). The thin grey lines 
show the corresponding theoretical curves. The inset shows 
details around 9 — 55°. 



ference on PBSc (we measure V = 0.98) and the imper- 
fections of PBSc- Nevertheless, the strategy combining 
entanglement and feed-forward consistently achieves suc- 
cess probability « 99% for 9 G (50°, 85°). In particular, 
for 9 — 55° the advantage of using the entanglement and 
feed-forward is clearly visible from the experimental re- 
sults, cf. inset in Fig. 6. As 9 approaches 90° the strate- 
gies involving separable probe states eventually outper- 
form the entanglement-based strategy because they are 



much less affected by the technical imperfections. 



VI. CONCLUSIONS 

In the present paper we have studied the discrimina- 
tion between two projective single-qubit quantum mea- 
surements. We have seen that if two applications of the 
measurement are possible, then there exist several differ- 
ent discrimination strategies of varying complexity and 
performance. We have found that adaptive strategy, en- 
tanglement and feed-forward all help to increase the suc- 
cess probability of the discrimination. We have explicitly 
determined an entangled probe state that, together with 
feed-forward, enables perfect deterministic two-copy dis- 
crimination of the two measurements for ^ < 9 < -J. 
This is analogous to the perfect finite-copy distinguisha- 
bility of unitary transformations and general quantum 
operations 0, i, [13. We have successfully experimen- 
tally confirmed the performance of the investigated pro- 
tocols using a linear optical scheme where the task was 
to discriminate between two different measurements on 
a polarization state of single photon. 

The discrimination scenarios considered in this paper 
did not involve any other ancilla measurements in addi- 
tion to the measurement M that should be discriminated. 
If we allow for such additional ancilla measurements then 
we can in principle construct even more sophisticated 
discrimination schemes that can be described by the for- 
malism of quantum combs [12, [l^ • Investigation of such 
advanced strategies as well as strategies involving incon- 
clusive outcomes is left for future work. On the ex- 
perimental side, we are currently working on a fast feed- 
forward loop that would allow us to fully implement the 
adaptive and feed-forward-based schemes. 
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